Formulas vs. Circuits for Small Distance Connectivity

We give the first super-polynomial separation in the power of bounded-depth boolean formulas vs. circuits. Specifically, we consider the problem Distance $k(n)$ Connectivity, which asks whether two specified nodes in a graph of size $n$ are connected by a path of length at most $k(n)$. This problem is solvable (by the recursive doubling technique) on {\bf circuits} of depth $O(\log k)$ and size $O(kn^3)$. In contrast, we show that solving this problem on {\bf formulas} of depth $\log n/(\log\log n)^{O(1)}$ requires size $n^{\Omega(\log k)}$ for all $k(n) \leq \log\log n$. As corollaries: (i) It follows that polynomial-size circuits for Distance $k(n)$ Connectivity require depth $\Omega(\log k)$ for all $k(n) \leq \log\log n$. This matches the upper bound from recursive doubling and improves a previous $\Omega(\log\log k)$ lower bound of Beame, Pitassi and Impagliazzo [BIP98]. (ii) We get a tight lower bound of $s^{\Omega(d)}$ on the size required to simulate size-$s$ depth-$d$ circuits by depth-$d$ formulas for all $s(n) = n^{O(1)}$ and $d(n) \leq \log\log\log n$. No lower bound better than $s^{\Omega(1)}$ was previously known for any $d(n) \nleq O(1)$. Our proof technique is centered on a new notion of pathset complexity, which roughly speaking measures the minimum cost of constructing a set of (partial) paths in a universe of size $n$ via the operations of union and relational join, subject to certain density constraints. Half of our proof shows that bounded-depth formulas solving Distance $k(n)$ Connectivity imply upper bounds on pathset complexity. The other half is a combinatorial lower bound on pathset complexity

Faculty Members’ Perceptions of Quality Assurance and Accreditation in Afghanistan

Abstract This study investigated faculty members’ perceptions of quality assurance and accreditation (QAA) in Afghanistan. The study aimed to examine how familiar faculty members were with QAA policy, quality concepts, QAA processes, and whether QAA process has improved the status quo. Through a sequential exploratory mixed methods design, the investigators interviewed seven faculty members at four universities, and subsequently conducted a self-administered survey questionnaire at six universities (two public and four private). A response rate of 54 percent (N = 42) was obtained from the survey. The study findings suggest that faculty members had mixed impressions about QAA implementation. For instance, an overall sum of mean scores shows that faculty members have a positive view about QAA processes M = 3.5 (SD = .75), however, interview participants were less satisfied with QAA outcome. Lastly, implications are made that a successful implementation of QAA processes in Afghanistan is contingent on: 1) establishment of a quality culture wherein universities own the processes and outcomes, and 2) engagement of key stakeholders including faculty, staff, and administrators to internalize QAA processes to improve the status quo. Keywords: higher education quality; quality assurance; accreditation; higher education in Afghanista

A Dihydroxo-Bridged Ferric Dimer

Recent investigations have produced a large number of dimeric complexes containing the oxo-bridged structural unit Fe_2O^(4+). Here we report the isolation and characterization of [Fe (pic)_2OH]_2 which apparently is the first example of a crystalline iron(III) dimer which utilizes dihydroxo bridging in its coordination structure

Synthesis and characterization of polybutadiene-containing polyurethanes.

Several segmented polyurethanes have been synthesized, based on a variety of hydroxyl-terminated polybutadienes (HTPB) , two of which included a free radically polymerized, branched polybutadiene with an average functionality of 2.1, and a hydrogenated derivative. The third was an anionically polymerized, high vinyl content polybutadiene with an average functionality of 1.9. Polyurethanes were prepared in bulk, without added catalyst, by a two-step process, where first the HTPB was endcapped with an excess of 2,4-toluenediisocyanate followed by chain extension by 1 , 4-butanediol . Series of samples of varying hard segment (urethane) content were prepared by this method

Level and pattern of overstory retention shape the abundance and long-term dynamics of natural and created snags

Standing dead trees, or snags, serve myriad functions in natural forests, but are often scarce in forests managed for timber production. Variable retention (VR), the retention of live and dead trees through harvest, has been adopted globally as a less intensive form of regeneration harvest. In this study, we explore how two key elements of VR systems — level (amount) and spatial pattern of live-tree retention — affect the carryover and post-harvest dynamics of natural and artificially created snags. We present nearly two decades of data from the DEMO Study, a regional-scale experiment in VR harvests of Douglas-fir-dominated forests in the Pacific Northwest. Snag losses to harvest were greater at 15 than at 40% retention (67 vs. 47% declines in density) and greater in dispersed than in aggregated treatments (64 vs. 50% declines). Densities of hard and tall (≥5 m) snags were particularly sensitive to low-level dispersed retention, declining by 76 and 81%, respectively. Despite these losses, post-harvest densities correlated with pre-harvest densities for most snag size and decay classes. In contrast to initial harvest effects, snag densities changed minimally over the post-harvest period (years 1 to 18 or 19), with low rates of recruitment offsetting low rates of loss. Post-harvest survival of snags was greater at 15 than at 40% retention (79 vs. 69%), as were rates of decay (68 vs. 52% of hard snags transitioned to soft). However, pattern had no effect on either process. Snag recruitment did not vary with retention level or pattern at the scale of the 13-ha harvest unit, but was several-fold greater in the 1-ha aggregates (14.3–27.8 snags ha -1) than in the corresponding dispersed treatments (4.2–5.3 snags ha -1). Snag size (diameter) distributions showed greater change in dispersed than in aggregated treatments, reflecting greater loss of smaller snags and recruitment biased toward larger snags. Created snags showed uniformly high survival (97%), irrespective of treatment, but rates of decay were greater at lower retention. If a goal of VR is to sustain snag abundance and diversity through harvest, emphasis should be placed on minimizing initial losses, either by reducing the intensity of felling in areas of dispersed retention or locating forest aggregates in areas of greater initial snag density, diversity, or incipient decay

Vesuvianite From Pajsberg, Sweden, and the Role of Be In the Vesuvianite Structure

Vesuvianite from Pajsberg, Sweden contains about one atom of Mn, based on 50 cations per formula unit, and small amounts of Be, B, and As. Optical absorption analysis suggests that the Mn is predominantly or entirely trivalent. Crystal-structure analysis indicates that Mn is housed at the general octahedral site Y3, which exhibits only minor distortion from ideal octahedral symmetry. Arsenic is housed at Y2 and Z2, and the formula derived from electron microprobe and LA-ICP-MS analyses suggests minor substitution of Al for Si, also at Z2. Beryllium and B are at T1, between the edge-sharing trimers Y3Y2Y3, as is the case for B in the boron-dominant vesuvianite species wiluite. The total content at T1 is interpreted as 0.82Be, 0.34B, and 0.037Fe^(3+)

Risks Posed by Reston, the Forgotten Ebolavirus

Out of the five members of the Ebolavirus family, four cause lifethreatening disease, whereas the fifth, Reston virus (RESTV), is nonpathogenic in humans. The reasons for this discrepancy remain unclear. In this review, we analyze the currently available information to provide a state-of-the-art summary of the factors that determine the human pathogenicity of Ebolaviruses. RESTV causes sporadic infections in cynomolgus monkeys and is found in domestic pigs throughout the Philippines and China. Phylogenetic analyses revealed that RESTV is most closely related to the Sudan virus, which causes a high mortality rate in humans. Amino acid sequence differences between RESTV and the other Ebolaviruses are found in all nine Ebolavirus proteins, though no one residue appears sufficient to confer pathogenicity. Changes in the glycoprotein contribute to differences in Ebolavirus pathogenicity but are not sufficient to confer pathogenicity on their own. Similarly, differences in VP24 and VP35 affect viral immune evasion and are associated with changes in human pathogenicity. A recent in silico analysis systematically determined the functional consequences of sequence variations between RESTV and human-pathogenic Ebolaviruses. Multiple positions in VP24 were differently conserved between RESTV and the other Ebolaviruses and may alter human pathogenicity. In conclusion, the factors that determine the pathogenicity of Ebolaviruses in humans remain insufficiently understood. An improved understanding of these pathogenicity-determining factors is of crucial importance for disease prevention and for the early detection of emergent and potentially human-pathogenic RESTVs

Human annexin A6 interacts with influenza a virus protein M2 and negatively modulates infection

Copyright © 2012, American Society for Microbiology. All Rights ReservedThe influenza A virus M2 ion channel protein has the longest cytoplasmic tail (CT) among the three viral envelope proteins and is well conserved between different viral strains. It is accessible to the host cellular machinery after fusion with the endosomal membrane and during the trafficking, assembly, and budding processes. We hypothesized that identification of host cellular interactants of M2 CT could help us to better understand the molecular mechanisms regulating the M2-dependent stages of the virus life cycle. Using yeast two-hybrid screening with M2 CT as bait, a novel interaction with the human annexin A6 (AnxA6) protein was identified, and their physical interaction was confirmed by coimmunoprecipitation assay and a colocalization study of virus-infected human cells. We found that small interfering RNA (siRNA)-mediated knockdown of AnxA6 expression significantly increased virus production, while its overexpression could reduce the titer of virus progeny, suggesting a negative regulatory role for AnxA6 during influenza A virus infection. Further characterization revealed that AnxA6 depletion or overexpression had no effect on the early stages of the virus life cycle or on viral RNA replication but impaired the release of progeny virus, as suggested by delayed or defective budding events observed at the plasma membrane of virus-infected cells by transmission electron microscopy. Collectively, this work identifies AnxA6 as a novel cellular regulator that targets and impairs the virus budding and release stages of the influenza A virus life cycle.This work was supported by the Research Fund for the Control of Infectious Disease (project 09080892) of the Hong Kong Government, the Area of Excellence Scheme of the University Grants Committee (grant AoE/M-12/-06 of the Hong Kong Special Administrative Region, China), the French Ministry of Health, the RESPARI Pasteur Network

Camaronesite, [Fe^(3+)(H_2O)_2(PO_3OH)]_2(SO_4)•1-2H_2O, a new phosphate-sulfate from the Camarones Valley, Chile, structurally related to taranakite

Camaronesite (IMA 2012-094), [Fe^(3+)(H_2O)_2(PO_3OH)]_2(SO_4)•1-2H_2O, is a new mineral from near the village of Cuya in the Camarones Valley, Arica Province, Chile. The mineral is a low-temperature, secondary mineral occurring in a sulfate assemblage with anhydrite, botryogen, chalcanthite, copiapite, halotrichite, hexahydrite, hydroniumjarosite, pyrite, römerite, rozenite and szomolnokite. Lavender-coloured crystals up to several mm across form dense intergrowths. More rarely crystals occur as drusy aggregates of tablets up to 0.5 mm in diameter and 0.02 mm thick. Tablets are flattened on {001} and exhibit the forms {001}, {104}, {015} and {018}. The mineral is transparent with white streak and vitreous lustre. The Mohs hardness is 2½, the tenacity is brittle and the fracture is irregular, conchoidal and stepped. Camaronesite has one perfect cleavage on {001}. The measured and calculated densities are 2.43(1) and 2.383 g/cm^3, respectively. The mineral is optically uniaxial (+) with ω = 1.612(1) and ε = 1.621(1) (white light). The pleochroism is O (pale lavender) > E (colourless). Electron-microprobe analyses provided Fe_2O_331.84, P_2O_529.22, SO_315.74, H_2O 23.94 (based on O analyses), total 100.74 wt.%. The empirical formula (based on 2 P a.p.f.u.) is: Fe_(1.94)(PO_3OH)_2(S_(0.96)O_4)(H_2O)_4•1.46H_2O. The mineral is slowly soluble in concentrated HCl and extremely slowly soluble in concentrated H_2SO_4. Camaronesite is trigonal, R32, with cell parameters:a = 9.0833(5), c = 42.944(3) Å, V = 3068.5(3) Å3 and Z = 9. The eight strongest lines in the X-ray powder diffraction pattern are [d_(obs) Å (I)(hkl)]: 7.74(45)(101), 7.415(100)(012), 4.545(72)(110), 4.426(26)(018), 3.862(32)(021,202,116), 3.298(93)(027,119), 3.179(25)(208) and 2.818(25)(1•1•12,125). In the structure of camaronesite (R_1 = 2.28% for 1138 F_o > 4σF), three types of Fe octahedra are linked by corner sharing with (PO_3OH) tetrahedra to form polyhedral layers perpendicular to c with composition [Fe^(3+)(H_2O)_2(PO_3OH)]. Two such layers are joined through SO_4 tetrahedra (in two half-occupied orientations) to form thick slabs of composition [Fe^(3+)(H_2O)_2(PO_3OH)]_2(SO_4). Between the slabs are partially occupied H_2O groups. The only linkages between the slabs are hydrogen bonds. The most distinctive component in the structure consists of two Fe octahedra linked to one another by three PO_4 tetrahedra yielding an [Fe_2(PO_4)_3] unit. This unit is also the key component in the sodium super-ionic conductor (NASICON) structure and has been referred to as the lantern unit. The polyhedral layers in the structure of camaronesite are similar to those in the structure of taranakite. The Raman spectrum exhibits peaks consistent with sulfate, phosphate, water and OH groups